Metaheuristic Optimization with Evolver, Genocop and OptQuest
نویسنده
چکیده
Metaheuristic optimization has experienced an evolution toward the development of general purpose optimizers. Although the most effective metaheuristics for the solution of hard (in the computational sense) optimization problems are procedures customized to each particular situation, there is an increased interest in developing systems that can effectively operate as general-purpose solvers. In this tutorial paper, we describe and compare the functionality of three general-purpose optimizers that were developed using metaheuristic frameworks. Evolver is a commercial genetic-algorithm software that in its most simple form operates as an add-in function to Microsoft Excel. While Genocop is an experimental genetic algorithm implementation, OptQuest, based on the scatter search methodology, has been commercially implemented to add optimization capabilities to simulation software. Metaheuristic Optimization Laguna / 2
منابع مشابه
The OptQuest Callable Library
In this chapter we discuss the development and application of a library of functions that is the optimization engine for the OptQuest system. OptQuest is commercial software designed for optimizing complex systems, such as those formulated as simulation models. OptQuest has been integrated with several simulation packages with the goal of adding optimization capabilities. The optimization techn...
متن کاملOptimization of Complex Systems with OptQuest
⎯ Optimization of complex systems has been for many years limited to problems that could be formulated as mathematical programming models of linear, nonlinear and integer types. Problemspecific heuristics that do not require a mathematical formulation of the problem have been also used for optimizing complex systems, however, they generally must be developed in a case-by-case basis. Recent rese...
متن کاملAN EFFICIENT METAHEURISTIC ALGORITHM FOR ENGINEERING OPTIMIZATION: SOPT
Metaheuristic algorithms are well-known optimization tools which have been employed for solving a wide range of optimization problems so far. In the present study, a simple optimization (SOPT) algorithm with two main steps namely exploration and exploitation, is provided for practical applications. Aside from a reasonable rate of convergence attained, the ease in its implementation and dependen...
متن کاملRevision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems
In this paper, focusing on general nonlinear programming problems, we attempt to propose a general and highperformance approximate solution method for them. In recent years, S. Koziel et al. have proposed a floating-point genetic algorithm, GENOCOP V, as a general approximate solution method for nonlinear programming problems and showed its efficiency, there are left some shortcomings of the me...
متن کاملScatter Search and Local NLP Solvers: A Multistart Framework for Global Optimization
T algorithm described here, called OptQuest/NLP or OQNLP, is a heuristic designed to find global optima for pure and mixed integer nonlinear problems with many constraints and variables, where all problem functions are differentiable with respect to the continuous variables. It uses OptQuest, a commercial implementation of scatter search developed by OptTek Systems, Inc., to provide starting po...
متن کامل